import java.util.HashMap;
import java.util.Map;

public class K {
    public static void main(String[] args) {

    }

    public static int singleNumber(int[] nums) {
        HashMap<Integer,Integer> aa = new HashMap<>();
        for(int i = 0; i < nums.length;i++){
            aa.put(nums[i],aa.getOrDefault(nums[i],0) + 1);
        }
        for(Map.Entry<Integer,Integer> l: aa.entrySet()){
            Integer value = l.getValue();
            if(value == 1){
                return l.getKey();
            }

        }
        return 0;
    }
}
